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Patentanspruche 

1. Verfahren zur Festlegung eines Verteilungsf achers fur die 
Verteilung von Verkehr uber ~verschiedene Pfade in einem 
Paketnetz, das mit Knoten und Verbindungsabschnitten gebildet 
ist, fur Paketverkehr mit demselben Ausgangsknoten, bei dem 

- Netzknoten in Klassen eingeteilt werden, 

- sich die Klassen nach der minimalen Anzahl der Hops 
zwischen den Netzknoten und dem Ausgangsknoten bestimmen, 
wobei Netzknoten mit demselben minimalen Anzahl an Hops zu 
derselben Klasse gehoren, und 

- von jedem Knoten einer Klasse wenigstens ein Link zu einem 
Knoten der Klasse mit einer urn eins niedrigeren Anzahl an 
Hops gefuhrt wird. 

2 . Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet , 

- dass von jedem Knoten einer Klasse entlang jedes 
Verbindungsabschnittes zu einem Knoten einer Klasse mit einer 
urn eins niedrigeren Anzahl an Hops ein Link gefuhrt wird. 

3. Verfahren nach einer der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

- dass fur wenigstens einen Knoten einer Klasse, den ein 
Verbindungsabschnitt mit einem Knoten derselben Klasse 
verbindet/ wenigstens ein Link zwischen dem Knoten und einem 
Knoten derselben Klasse festgelegt wird. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

- dass auf Verbindungsabschnitten zwischen Knoten einer 
Klasse Links festgelegt werden, wobei die Festlegung 
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-- nach MaSgabe einer Maximierung der Zahl der ausgehenden 
logischen Links fur den bzw. die Knoten der Klasse mit der 



geringsten Anzahl an ausgehenden Links und 

nach maSgabe von Schleif enfreiheit bezuglich der Links 
5 zwischen Knoten der Klasse 
erf olgt . 

5 . Verf ahren nach Anspruch 4 , 
dadurch gekennzeichnet , 

10 - dass fur Knoten der Klasse die Knoten entsprechend der 
Anzahl an ausgehenden Links und gleicher Anzahl an 
ausgehenden Links bei Knoten entsprechend der Kapazitat der 
eingehenden Links in eine Reihenfolge gebracht werden, 
- dass wenigstens fur einen Teil der Knoten entsprechend 

15 ihrer Reihenfolge fur jeden Knoten die folgenden Schritte 
durchgefuhrt werden: 

von dem Knoten wird der kurzeste Pfad zu der Menge der 
Knoten der Klasse, die urn 1 geringer ist, identif iziert , 
wobei Pfade uber die ausgehenden Links, die direkt zu Knoten 

20 der Klasse N-l fuhren, nicht betrachtet werden, und 

wenn ein identif izierter Pfad nicht zu einer Schleif e 
innerhalb der Knoten der Klasse fuhrt, wird der Link uber den 
ersten Verbindungsabschnitt des identif iziert en Pfades als 
Link in den Verteilungsf acher auf genommen . 



6. Verfahren nach einem der vorhergehende Anspruche, 
dadurch gekennzei chnet , 

- dass bei einem Knoten, der einer Klasse zugeordnet ist und 
der wenigstens zwei ausgehende Links hat, bei Ausfall einer 
30 der ausgehenden Links der uber diesen Link zu leitende 

Verkehr auf den anderen ausgehenden Link bzw. auf die anderen 
ausgehenden Links verteilt wird. 
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7. Verfahren nach einem der vorhergehende Anspruche, 
dadurch gekennzeichnet , 

- dass bei einem Knoten, der einer Klasse zugeordnet ist und 
der einen ausgehenden Link hat, bei Ausfall dieses 
ausgehenden Links 

die Richtung aller auf ihn zugehenden Links, die bei 
Knoten derselben Klasse ihren Ursprung nehmen, invert iert 
werden, und 

- fur den Fall, dass keine auf ihn zugehenden Links, die bei 
Knoten derselben Klasse ihren Ursprung nehmen, existieren, 
alle auf ihn zugehenden Links invert iert werden. 

8. Verfahren nach einem der vorhergehende Anspruche, 
dadurch gekennzeichnet, 

- dass bei Ausfall eines ausgehenden Links eines in eine 
Klasse eingeteilten Knoten die Klasse des Knotens neu 
festgesetzt wird, wenn die Dauer des Ausfalls einen Grenzwert 
ubersteigt . 
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